(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 




(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date (10) International Publication Number 

21 November 2002 (21.11.2002) PCT WO 02/093785 Al 



(51) International Patent Classification 7 : H04B 7/204 

(21) International Application Number: PCT/US02/14954 

(22) International Filing Date: 13 May 2002 (13.05.2002) 
(25) Filing Language: English 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, H, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VN, 
YU, ZA, ZM, ZW. 



(26) Publication Language: 

(30) Priority Data: 

09/854,726 



English 



14 May 2001 (14.05.2001) US 



(71) Applicant: INTERDIGITAL TECHNOLOGY COR- 
PORATION [US/US]; 300 Delaware Avenue, Suite 527, 
Wilmington, DE 19801 (US). 

(72) Inventors: ZEIRA, Eldad; 239 West Neck Road, Hunt- 
ington, NY 1 1743 (US). ZHANG, Guodong; 500 Peconic 
Street, Apt. 308 B, Ronkonkoma, NY 11779 (US). 



(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE, TR), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 



(74) Agents: VOLPE, Anthony, S. et al.; Volpe and Koenig, 
P.C., Suite 400, One Penn Center, 1617 John F. Kennedy 
Boulevard, Philadelphia, PA 19103 (US). 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: CHANNEL ASSIGNMENT IN HYBRID TDMA/CDMA COMMUNICATION SYSTEM 



A NUMBER OF PHYSICAL CHANNELS ARE REQUIRED 
FOR ASSIGNMENT / REASSIGNMENT 



-12 



A FRAGMENTATION PARAMETER IS DEFINED; THE 
FRAGMENTATION PARAMETER REPRESENTS A PENALTY 
FOR ASSIGNING CHANNELS OF A SINGLE USER 
SERVICE TO ADDITIONAL TIME SLOTS 



- 74 



ID 
00 

On 



ASSIGN /REASSIGN THE PHYSICAL CHANNELS BASED 

ON IN PART TIME SLOT INTERFERENCE 
LEVELS AND THE FRAGMENTATION PARAMETER 



- 76 



£3 (57) Abstract: A physical channel (72) of a user service is provided for assignment to a set of time slots in a hybrid time division 
multiple access/code division multiple access wireless communication system. A measure of interference is determined for each of 
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CHANNEL ASSIGNMENT IN HYBRID TDMA/CDMA COMMUNICATION SYSTEM 
[0002] BACKGROUND 

[0003] The invention generally relates to wireless hybrid time division multiple 
access/code division multiple access communication systems. In particular, the 
invention relates to resource management in such systems. 

[0004] Figure 1 depicts a physical layout of a wireless communication system. 
The system has a plurality of base stations 20. Each base station 20 communicates 
with user equipments (UEs) 22 in its operating area or cell 23. Communications 
transmitted from the base stations 20 to the UEs 22 are referred to as downlink 
communications and communications transmitted from the UEs 22 to the base stations 
20 are referred to as uplink communications. 

[0005] A network perspective of a wireless communication system is shown in 
Figure 2 . Each node-B 24 within the system wirelessly communicates with associated 
UEs 22 or users. Each node-B 24 has a single site controller (SC) 34 associated with 
either a single or multiple base stations 20. A group of node-Bs 24 is connected to a 
radio network controller (RNC) 28j. To transfer communications between RNCs 28, 
an interface between the RNCs (IUR) 26 is utilized. Each RNC 28 is connected to a 
mobile switching center (MSC) 30 which in turn is connected to the core network 32. 
[0006] In code division multiple access (CDMA) communication systems, 
multiple communications can be sent over the same spectrum simultaneously. The 
multiple communications are distinguished by their codes. In hybrid time division 
multiple access (TDMA)/CDMA communication systems, such as time division 
duplex (TDD) using CDMA (TDD/CDMA) communication systems, the spectrum is 
time divided into repeating frames having time slots, such as fifteen time slots. In 
such systems, communications are sent in selected time slots using selected codes. A 
physical channel is defined as one code in one time slot. The use of a single code in 
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a single time slot with a spreading factor of sixteen is referred to as a resource unit. 
Based on the type of service being provided to a user (UE 22) in the system, one or 
multiple physical channels maybe assigned to support the users uplink and downlink 
communications. 

[0007] The assignment of physical channels to users in such a system is a 
complex problem. Each physical channel used in a time slot creates interference with 
respect to other channels used in that time slot. Accordingly, it is desirable to choose 
time slots as to minimize interference. 

[0008] However, there are drawbacks to choosing time slots solely based on 
interference. A UE 22 communicating using less time slots typically will have a lower 
power consumption. By stacking codes in a smaller number of time slots, other time 
slots are left open for new users. Additionally, some UEs 22 may be only able to use 
a few time slots, such as one or two. 

[0009] Accordingly, it is desirable to have effective resource management in 
hybrid TDMA/CDMA communication systems. 

[0010] SUMMARY 

[0011] A physical channel of a user service is provided for assignment to a set 
of time slots in a hybrid time division multiple access/code division multiple access 
wireless communication system. A measure of interference is determined for each of 
the set of time slots. A fragmentation parameter is provided. The fragmentation 
parameter represents a preference for fragmenting user service physical channels over 
time slots. The user service physical channel is assigned to one of the set of time slots 
using the measured interference associated with each of the set of time slots and the 
fragmentation parameter. 
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[0012] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0013] Figure 1 is an illustration of a physical layout of a wireless 

communication system. 

[0014] Figure 2 is an illustration of a network layout of a wireless 
communication system. 

[0015] Figure 3 is a simplified radio network controller using radio resource 
management. 

[0016] Figure 4 is a simplified node-B using radio resource management. 
[0017] Figure 5 is a simplified user equipment using radio resource 
management. 

[0018] Figure 6 is a flow chart of channel assignment/reassignment using a 
fragmentation parameter. 

[0019] Figures 7-7D are flow charts of channel assignment/reassignment. 

[0020] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0021] Radio resource management (RRM) is a continuous process of 
allocating physical resources to users (UEs 22) in an acceptable resource allocation. 
RRM is used to find an efficient solution in view of the aggregate demand for 
resource units by all users. 

[0022] Figure 3 is a simplified RNC 28 for use in RRM. The RNC 28 has a 
RRM device 36 and a measurement collection device 38. The measurement collection 
device 38 collects various measurements from other components of the network, such 
as the node-B s 24 and the UEs 22. These measurements include transmission power 
levels (both uplink and downlink), pathloss information and other information. The 
RRM device 36 uses the measurements in determining efficient assignment of 
resources which is sent to the other components. 

[0023] Figure 4 is a simplified node-B 24 for use in RRM. An antenna 40 
receives radio frequency signals over a radio channel from the UEs 22. The received 
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signals are passed through an isolator 42 to a receiver 46 and a measurement device 
48. A channel assignment device 44, which receives channel assignments from the 
RNC 28, identifies the physical channels and time slots to allow the receiver 46 to 
detect the transmitted data. The receiver 46 may be a multiuser detection device 
(MUD), a RAKE or a different type of receiver. The receiver 46 also recovers 
signaled information from the UE 22, such as measurement information, which is 
relayed to the RNC 28. 

[0024] A measurement device 48 takes various measurements at the node-B 24, 
such as interference levels and reception power levels. These measurements are also 
relayed to the RNC 28. A transmitter 50 sends data and signaled information, such 
as channel assignments and a transmission power level of the node-B transmitter 24, 
to the UEs 22. The channel assignment device 44 determines a transmission power 
level for the node-B transmitter 50. Although the following discussion usually refers 
to an open loop power control algorithm, other power control algorithms, such as 
closed loop, outer loop or a combination, may be used. The channel assignment 
device 44 controls the gain of an amplifier 52 to control the transmission power level. 
The transmitted signals pass through the isolator 42 and are radiated by the antenna 
40. 

[0025] Figure 5 is a simplified UE 22 for use in RRM. An antenna 56 receives 
radio frequency signals over a radio channel from the node-B 24. The received 
signals are passed through an isolator 58 to a receiver 66 and a measurement device 
68. A channel assignment detection device 44 recovers the signaled information 
concerning the UE's channel assignments for both uplink and downlink. The receiver 
66 may be a multiuser detection device (MUD), a RAKE or a different type of 
receiver. 

[0026] A measurement device 68 takes various measurements at the UE 22, 
such as interference levels and reception power levels. These measurements are also 
relayed to the RNC 28 by being transmitted to the node-B 24. A transmitter 70 sends 
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data and signaled information, such as measurements, pathloss information and a 
transmission power level of the UE transmitter 70, to the node-B 24. A transmit 
power controller (TPC) 60 determines a transmission power level for the node-B 
transmitter 60. The TPC 60 controls the gain of an amplifier 62 to control the 
transmission power level. The transmitted signals pass through the isolator 5 8 and are 
radiated by the antenna 56. 

[0027] One procedure for assigning resource units in a TDMA/CDMA system, 
such as a TDD/CDMA system, uses fast dynamic channel allocation (F-DCA). F- 
DCA is the process of assigning the resource units to the users. F-DCA is typically 
invoked when a new or modified service is required, a handover of a user occurs or 
a change in interference levels occurs. Prior to F-DCA, an initial determination is 
made which slots are allowed for assignment. The allowed time slots may be based 
on interference measurements, such as measured by interference signal code power 
(ISCP), or other factors. 

[0028] F-DCA has three primary roles. First, F-DCA is used to determine the 
resource units for initial allocation, handover or a user resource unit reconfiguration. 
A reconfiguration may occur as a result of another user or user service being dropped 
to allow for more efficient resource allocation. Second, F-DCA is an escape 
mechanism for a user or user service experiencing high interference or not capable of 
meeting a desired quality of service (QOS). Third, F-DCA is used as a tool to keep 
UE and system resource usage at reasonable levels at all tunes. There are two 
competing interests in efficient allocation of resource units: interference minimization 
and fragmentation. It is desirable to minimize the interference levels seen by the 
users. Minimum interference increases system capacity. Driving the interference 
levels down may spread the resource units over the most available time slots, reducing 
the number of resource units in each time slot. 

[0029] However, it is also desirable to reduce the fragmentation of a user's 
resource units over multiple time slots. Using less time slots reduces a UE's power 
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consumption and, accordingly, increases a UE ! s battery life. Reduced fragmentation 
also leaves slots available for new users. Some UEs 22 may be only capable of 
handling communications in a limited number of time slots, such as 1 or 2 time slots. 
For these UEs 22, reduced fragmentation is essential. 

[0030] Figure 6 is a flow chart of channel assignment using a fragmentation 
parameter. A UE 22 requires resource units for admittance, a new service or a change 
in units for reassignment (72). The RRM device 36 needs to assign resource units to 
the UE 22 to support the new service. The assignment of resource units may be 
limited by a maximum number of slots or physical channels per slot associated with 
that service's code composite transport channel (CCTrCH), such as three (3) time slots 
and three (3) physical channels per slot. In assigning resource units for this CCTrCH, 
the RRM device 36 utilizes the available time slots and their respective interference 
measurements. Based on this information, the RRM device 36 has a tendency to 
fragment the resource units over many time slots to reduce interference in all the time 
slots. 

[003 1 ] To reduce this tendency, a fragmentation parameter, Pj, is introduced to 
adjust the RRM device's resource unit assignment. Although the fragmentation 
parameter is preferably set so that a low value indicates a preference for and a high 
value indicates a strong preference against assigning the channel to that time slot, 
other parameter values may be used. Pj represents the penalty for assigning a 
CCTrCH to j time slots (74). To illustrate, CCTrCH assigned to one time slot has a 
fragmentation parameter of P t . P L represents zero or a low fragmentation penalty. A 
CCTrCH assigned to two time slots has a penalty P 2 . P 2 represents the fragmentation 
penalty for using a second time slot and may be the same as P x indicating a non- 
penalty, slightly higher indicating a moderate penalty, or an "infinite" penalty 
indicating assignment to a second slot is not permitted. Further time slots used for a 
CCTrCH result in fragmentation penalties of P 3 ... P n . 
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[0032] The fragmentation parameter values, typically, are set by an operator or 
by a mechanical device. The selection of fragmentation parameters is based on 
various factors, such as over-all interference levels and capacity. Examples of 
fragmentation penalties for a CCTrCH which can only support three (3) time slots and 
three (3) channels per slot is shown in Tables 1 and 2. 



P,-0 

p 2 = io 

P 3 =10 

P 4 toP n = ~ 
Table 1 



Pi = 0 
P 2 = 0 
P 3 = 10 
P 4 toP n = ~ 
Table 2 



[0033] The value zero represents no penalty for fragmentation. The value 10 
indicates a high penalty, such as 10 dB. The value °° indicates an "mfinite" penalty, 
which prevents further fragmentation. The "infinite" penalty is a prohibitively high 
number. The values in table 1 represent a strong preference for using one time slot. 
The values in table 2 represent a strong preference for using one or two time slots. 
Using more than three slots is prohibited. 
[0034] An alternate assignment scheme is per Equation 1 . 



f^where/SCj ^ 
{ oo, where; x:^ J 

Cue i s me maximum number of allowed time slots for the CCTrCH. p is an 
incremental penalty value, such as 3 dB. To illustrate for a p = 3 dB and a Cue = 3, 
the resulting fragmentation parameters are P, = 0 dB, P 2 = 3 dB, P 3 = 6 dB and P 4 . . 
.P N = oo . The RRM device 36 uses the fragmentation parameter and the interference 
measurements to assign the time slots (76). 
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[0035] One role of F-DCA is to determine resource units at link setup. Figure 
7 is a flow chart for assigning resource units for a new UE 22 or new UE service. 
Physical channels are to be assigned to a CCTrCH (78). An estimation of the quality 
of each time slot with respect to interference and fragmentation is determined. The 
time slots are arranged in sequences of decreasing quality (80). One time slot quality 
measurement is a figure of merit, which is defined such as per Equation 4. 

F t = -a • AIj + p • f(q ) Equation 4 

Fj is the figure of merit for the i & time slot. AI £ is a difference between a measured 
interference level, such as using ISCP, at the receiver for the time slot and a minimum 
measured interference for all of the time slots. As a result, the time slot having the 
minimum measured interference has a Alj of zero. flC?) is the allowed number of 
physical channels for the CCTrCH in the i* time slot, a and 0 are weighting factors. 
[0036] To assign the physical channels, different sequences of time slots are 
derived. One approach varies the weights given to interference and fragmentation, 
such as by varying weights of the figure of merit. Sequences ordering the available 
time slots are determined based on altering the weights in the figure of merit and 
arranging the time slots in order of decreasing figure of merit. One scheme is as 
follows, k + m + 1 sequences are derived by altering a and p such as per Table 3. 

Favor low fragmentation: 
cc= 1,(3 = 2° (Sequence 1) 
a = 1, p = 2 1 (Sequence 2) 
a = 1, p = 2 2 (Sequence 3) 

a = 1, p = 2 K (Sequence k) 
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Favor low interference 
a = 2\ J3 = 1 (Sequence k + 1) 
a = 2 2 , p = 1 (Sequence k + 2) 
a = 2 3 ,p=l (Sequence k + 3) 

• • ■ 

a = 2 m , p=l (Sequence k + m+1) 

Table 3 

k is the number of low fragmentation sequences that are tried, k is typically an 
empirical value, such as 4, 5 or 6. m is the number of low interference sequences 
tried, m is also typically an empirical value, such as 4, 5 or 6. To reduce 
computational requirements, redundant determined sequences may be eliminated. 
[0037] The channels for assignment are ordered by their desired reception 
quality (78 and 92 of Figure 7 A), such as by a signal to interference ratio (SIR). To 
illustrate using SIR, all the physical channels for assignment are arranged in 
decreasing order of their required SIR. For each sequence, the physical channels are 
assigned to the slots based on their order in the sequence. For each of the above k + 
m + 1 sequences, starting with the first slot in the sequence, the first physical channel 
is tentatively added to that time slot, if there is at least one channel available for that 
UE 22. If the channel cannot be assigned to that time slot, the next time slot is tried 
and so on until the first channel is assigned to a time slot. 

[0038] After assigning the first code to a time slot, the noise rise and required 
transmit power levels for the CCTrCH in this time slot is estimated. Based on the 
noise rise and required transmit power levels, a determination of whether this channel 
can be supported in this time slot is made. To illustrate, if any transmitter exceeds or 
is too close to its transmit power level capacity or noise rise exceeds a threshold, that 
channel cannot be added. 
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[0039] If a time slot cannot accept a physical channel, that time slot is 
eliminated from further consideration. That time slot sequence is updated not to 
include that time slot. Assignment of that channel to the next time slot in the sequence 
is attempted. If no time slots are found for the channel, this sequence fails and it is 
discarded (86). If the channel meets the users' transmit power requirements, the 
fragmentation penalty for the UE 22 is used to determine whether it is acceptable to 
assign that channel to this time slot. For example, a UE 22 is only capable of using 
3 time slots. If this code assignment would involve a fourth time slot (P A = oo) , this 

assignment is not acceptable and the sequence fails and is discarded (86). If the time 
slot is acceptable, the process continues with the next channel being added to the same 
time slot. When no channels are left, a potential assignment solution is found and 
recorded (84,88). 

[0040] For each potential solution, the highest quality solution, such as a total 
predicted interference measurement adjusted for fragmentation for the physical 
channels, is determined (90). The weighted interference estimate for the CCTrCH is 
the summation of each physical channel's interference plus the fragmentation penalty 
for the whole CCTrCH. The recorded solution with the lowest fragmentation adjusted 
interference level is used to assign the physical channels to the service. 
[0041 ] Another role of F-DCA is reassigning physical channels to either reduce 
interference or decrease fragmentation (pack slots), referred to as the "background 
operation." The desire to reassign may be due to a UE 32 ceasing a session and 
freeing up resources. It may also result from a suboptimal overall initial assignment 
or changes due to mobility or external causes. 

[0042] A different approach is used for the uplink and downlink time slots. In 
other systems, uplink and downlink time slots may be assigned to the same slots. The 
following discussion is based on separate uplink and downlink time slots. However, 
for a system sending uplink and downlink transmissions in the same slot, an approach 
similar to that described for the downlink is used for all slots. 
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[0043] For reassigning downlink physical channels, a quality estimate, such as 
figure of merit, is determined for each downlink physical channel (78 and 94 of Figure 
7B). One approach to determine a figure of merit is per Equation 6. 

i^ = -T Mj-S FR Equation6 

F { is the figure of merit for the I th channel Al { is the difference between the measured 
interference, such as ISCP, with respect to the i* channel in its time slot and the 
measured interference for the channel having the lowest measured interference. FR 
is a gauge of the fragmentation of the physical channel. One equation to determine 
FR is per Equation 7. 

^ Total slots assigned to that channel' s CCTrCH 

Number of physical channels in that channel 1 s slot for that CCTrCH 

Equation 7 

x and 8 are weighting factors. 

[0044] The channels for potential reassignment are ordered by their quality into 
sequence of increasing quality. Using the figure of merit, the channels are ordered in 
increasing figure of merit. One approach to reduce the complexity of the reassignment 
is to only consider a threshold number of codes with the lowest figures of merit (first 
ones in the sequences). Alternately, a threshold value can be used. Only physical 
channels with a figure of merit below the threshold value are considered. Each 
physical channel for reassignment is treated differently. If no time slot has a lower 
interference measurement then a channel's current time slot, that channel cannot be 
reassigned. Any attempts to reassign that channel will only increase the interference 
in higher interference time slots. 
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[0045] After determining the physical channels for reassignment (78), the 
available time slots are ordered into sequences based on their quality adjusted for 
various weighting of interference and fragmentation, such as by altering the weights 
of the figure of merit. The sequences order the time slots by decreasing quality, such 
as by decreasing figure of merit. 

[0046] One approach to determine the figure of merits is as follows. For the 
uplink, the figure of merit for each slot i is per Equation 8. 

F f = -a UL A/, +fi UL f(Q) Equation 8 

[0047] (Xul and (3^ are weighting factors for the downlink. The figure of merit 
for each slot i is defined as per Equation 9. 

F { = -% -AJl+fin f(Q) Equation 9 

where ATT is defined as 3^. T t is the measured node-B slot transmit power in 

slot i . is the lowest node-B transmit power among all the downlink slots. In the 

uplink/downlink, time slots are examined one by one in the order of increasing figure 
of merit. 

[0048] k + m + 1 sequences are derived by altering a and p, such as per Table 
3. For each sequence, starting with the first slot in that sequence, the potentially 
reassigned channel is added to that time slot, if there is at least one channel available 
for that channel's UE 22. If the channel cannot be assigned to that time slot, the next 
time slot is tried and so on until it is assigned to a time slot (82). 
[0049] After assigning the channel to a time slot, the noise rise and required 
transmit power level for the CCTrCH in the time slot is estimated. Based on the noise 
rise and required transmit power levels, a determination of whether this channel can 
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be supported in this time slot is made. To illustrate, if any transmitter exceeds or is 
too close to its transmitter power capacity or the noise rise exceeds a threshold, that 
channel cannot be added. 

[0050] If the time slot cannot accept the channel, that time slot is eliminated 
from further consideration. The sequence is updated not to include that time slot. An 
attempt is made to assign this channel to the next time slot in the sequence. If no time 
slots are found for the channel, this sequence fails (86). 

[005 1 ] If the channel reassignment meets the transmit power requirements, the 
fragmentation penalty is used to determine whether it is acceptable to assign the 
channel to tins time slot. If this assignment is not acceptable, this sequence fails (86). 
If the time slot is acceptable for this code assignment, the next channel in that 
sequence is attempted to be added to that time slot and the assignment process 
continues. If there are no remaining channels (84), an assignment solution is found 
and recorded (88). This process is repeated for each time slot sequence. 
[0052] For each recorded solution, a weighted interference improvement is 
determined (90). The weighted interference improvement is the difference between 
the estimated interference of all the time slots for the proposed reassignment adjusted 
for fragmentation and the current measured interference adjusted for fragmentation. 
The reassignment with the largest improvement is compared to a reassignment margin. 
The reassignment margin prevents the oscillation between two close solutions and to 
prevent an unnecessary reassignment for only a minimal overall improvement. If the 
most improved reassignment exceeds the margin, that reassignment is initiated. . 
[0053] For the uplink time slots, since all physical channels in a time slot 
experience that same interference, the criteria for reassignment is the fragmentation 
gauge, FR. A high FR indicates high fragmentation and a low FR indicates low 
fragmentation. The reassignment channels are arranged from highest FR to lowest (78 
and 96 of Figure 7C). Although a reassignment analysis can be performed on all of 
the channels, preferable only a threshold number with high FRs are selected. 
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Alternately, the channels having their FR exceeding a threshold are selected. After 
ordering the candidate channels, the reassignment procedure occurs the same as for 
the downlink per Figure 7. 

[0054] One other use for the reassignment procedure is to provide an escape 
mechanism for a user or user service experiencing high interference. When a user 
service experiences high interference, the RNC 28 attempts to reassign part or all of 
that service, CCTrCH, to reduce the interference. Prior to attempting reassignment, 
the measured interference of each potential reassignment time slot other than those 
used by the CCTrCH are checked to see if any are less than the highest measured 
interference time slot of the CCTrCH. If there is no better time slot, there is no reason 
to attempt reassignment. 

[0055] All physical channels that belong to the "bad" CCTrCH are examined 
to select which of them, including the possibility of all of them, are to be reassigned. 
Reassignment is attempted in order of slots from high interference down (98 of Figure 
7D). In each slot, physical channels are reassigned in order of decreasing required 
SIR (100 of Figure 7D). The number of physical channels to be reassigned is 
determined as follows. At each reassignment, the interference in the new slot is 
computed or estimated as in the background operation. The average interference for 
all physical channels in the CCTrCH is computed. Reassignment stops when the 
average interference has dropped by a certain number of decibels, which is a design 
parameter. 

[0056] One approach to simplify the assignment procedures is to eliminate time 
slots having an average measured interference over a threshold. After determining 
each time slot interference, the interference is compared to the threshold. The 
threshold may differ for uplink and downlink and from user to user. Time slots 
exceeding the threshold are eliminated from potential assignment. The threshold is 
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set by an operator or a mechanical device, based on interference levels and capacity 
considerations. 
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CLAIMS 

What is claimed is: 

1 . A method for assigning a physical channel of a user service to time slots 
in a hybrid wireless time division multiple access/code division multiple access 
communication system, the method comprising: 

providing a set of time slots for potential assignment; 

determining a measure of interference for each of the set of time slots; 

providing a fragmentation parameter, the fragmentation parameter representing 
a preference for fragmenting user service physical channels over time slots; and 

assigning the user service physical channel to one of the set of time slots using 
the measured interference associated with each of the set of time slots and the 
fragmentation parameter. 

2 . The method of claim 1 wherein the user service is associated with a code 
composite transport channel (CCTrCH) and the CCTrCH has a plurality of physical 
channels for time slot assignment. 

3. The method of claim 1 wherein the interference measurement is 
measured using interference signal code power (ISCP). 

4. The method of claim 1 wherein a value of the fragmentation parameter 
varies with respect to a number time slots used for the user service. 

5. The method of claim 4 wherein a low value for the fragmentation 
parameter indicates a preference for assigning to the number of time slots of that 
fragmentation parameter and a high value indicates a preference against assigning to 
the number of time slots of that fragmentation parameter. 
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6. The method of claim 4 wherein the fragmentation parameter values are 
based on in part overall interference levels and capacity. 

7. The method of claim 4 wherein an infinite value for the fragmentation 
parameter indicates a prohibition against assigning to the number of time slots of that 
fragmentation parameter. 

8. The method of claim 7 wherein is a maximum number of time slots 
associated with a user service, assigning channels of a user service to j time slots has 
the fragmentation parameter of Pj, an incremental penalty value is p, the Pj is 
determined by 



9 . The method of claim 8 wherein p is 3 dB . 

10. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC assigning a physical channel of a user service to one of a set of time slots, the 
RNC comprising: 

a radio resource management (RRM) device having an input configured to 
receive an interference measurement for each of the set of time slots, and for assigning 
the user service physical channel to one of the set of time slots using the interference 
measurement associated with each of the set of time slots and a fragmentation 
parameter, the fragmentation parameter representing apreference for fragmenting user 
service physical channels over time slots. 




pj\ where;' <> C UE 
oo, where/ > C UE 
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11. The RNC of claim 10 further comprising a measurement collection 
device for collecting measurements including the interference measurements and 
outputting the interference measurements to the RRM device. 

1 2 . The RNC of claim 1 1 wherein the user service is associated with a code 
composite transport channel (CCTrCH) and the CCTrCH has a plurality of physical 
channels for time slot assignment. 

1 3 . The RNC of claim 1 1 wherein the interference measurement is measured 
using interference signal code power (ISCP). 

14. The RNC of claim 1 1 wherein a value of the fragmentation parameter 
varies with respect to a number time slots used for the user service. 

15. The RNC of claim 14 wherein a low value for the fragmentation 
parameter indicates a preference for assigning to the number of time slots of that 
fragmentation parameter and a high value indicates a preference against assigning to 
the number of time slots of that fragmentation parameter. 

1 6 . The RNC of claim 1 4 wherein the fragmentation parameter values are 
based on in part overall interference levels and capacity. 

17. The RNC of claim 14 wherein an infinite value for the fragmentation 
parameter indicates a prohibition against assigning to the number of time slots of that 
fragmentation parameter. 

1 8 . The RNC of claim 1 7 wherein is a maximum number of time slots 
associated with a user service, assigning channels of a user service to j time slots has 
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the fragmentation parameter of P j5 an incremental penalty value is p, the Pj is 
determined by 

p = f PJ , where/ £ C UE 
j | oo, wherey> C UE 9 

19. The RNC of claim 18 wherein p is 3dB. 

20. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC assigning a physical channel of a user service to one of a set of time slots, the 
RNC comprising: 

means for receiving an interference measurement for each of the set of time 

slots; 

means for assigning the user service physical channel to one of the set of time 
slots using the interference measurement associated with each of the set of time slots 
and a fragmentation parameter, the fragmentation parameter representing a preference 
for fragmenting user service physical channels over time slots. 

2 1 . The RNC of claim 20 wherein the user service is associated with a code 
composite transport channel (CCTrCH) and the CCTrCH has a plurality of physical 
channels for time slot assignment. 

22. The RNC of claim 20 wherein the interference measurement is measured 
using interference signal code power (ISCP). 

23. The RNC of claim 20 wherein a value of the fragmentation parameter 
varies with respect to a number time slots used for the user service. 
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24. The RNC of claim 23 wherein a low value for the fragmentation 
parameter indicates a preference for assigning to the number of time slots of that 
fragmentation parameter and a high value indicates a preference against assigning to 
the number of time slots of that fragmentation parameter. 

25. The RNC of claim 23 wherein the fragmentation parameter values are 
based on in part overall interference levels and capacity. 

26. The RNC of claim 23 wherein an infinite value for the fragmentation 
parameter indicates a prohibition against assigning to the number of time slots of that 
fragmentation parameter. 

27. The RNC of claim 26 wherein is a maximum number of time slots 
associated with a user service, assigning channels of a user service to j time slots has 
the fragmentation parameter of P j5 an incremental penalty value is p, the Pj is 
determined by 

p _ f pj> where/ <> C m 
j | oo, where/ > C m • 

28. A method for assigning physical channels to time slots in a hybrid 
wireless time division multiple access/code division multiple access communication 
system, the method comprising: 

providing physical channels for assignment; 
providing a set of time slots for potential assignment; 
arranging the set of time slots into a sequence based on a quality of each of the 
set of time slots; and 
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assigning the provided physical channels to the time slots in a time slot order 
of the sequence. 

29. The method of claim 28 wherein the provided physical channels are 
physical channels of a user service. 

30. The method of claim 28 wherein the provided physical channels are 
physical channels of a code composite transport channel (CCTrCH). 

3 1 . The method of claim 28 wherein the quality of each time slot is based 
on in part an interference measurement and an allowed number of the provided 
physical channels to be assigned to that channel. 

32. The method of claim 3 1 wherein the set of time slots are arranged into 
a plurality of sequences by varying weights associated with the interference 
measurement and the allowed number associated with each of the set of time slots, and 
the assigning is performed on each sequence, the method further comprising: 

for successfully assigned ones of the sequences, determining a highest quality 
one of the successful ones based on in part an overall interference and fragmentation 
of the assigned sequences. 

3 3 . The method of claim 3 1 wherein the arranging the set of time slots into 
the sequences uses a figure of merit for each slot of the set, for each slot of the set, the 
figure of merit comprises an interference measurement difference between that slot 
and a minimum interference slot and an allowed number of physical channels for the 
provided physical channels in that time slot. 
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34. The method of claim 33 wherein the set of time slots are arranged into 
a plurality of sequences by varying weights associated with the interference 
measurements differences and the allowed number of physical channels, and the 
assigning is performed on each sequence, the method further comprising: 

for successfully assigned ones of the sequences, determining a highest quality 
one of the successful ones based on in part an overall interference and fragmentation 
of the assigned sequences. 

35. The method of claim 28 for use in downlink physical channel 
assignments wherein the quality of each time slot is based on in part a transmit power 
of that slot and an allowed number of the provided physical channels to be assigned 
to that time slot. 

36. The method of claim 35 wherein the set of time slots are arranged into 
a plurality of sequences by varying weights associated with the transmit power and the 
allowed number associated with each of the set of time slots, and the assigning is 
performed on each sequence, the method further comprising: 

for successfully assigned ones of the sequences, determining a highest quality 
one of the successful ones based on in part an overall interference and fragmentation 
of the assigned sequences. 

37. The method of claim 35 wherein the arranging the set of time slots into 
the sequences uses a figure of merit for each slot of the set, for each slot of the set, the 
figure of merit comprises a transmit power difference between that slot and a 
minimum transmit po\^er slot and an allowed number of physical channels for the 
provided physical channels in that time slot. 
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38. The method of claim 37 wherein the set of time slots are arranged into 
a plurality of sequences by varying weights associated with the transmit power 
differences and the allowed number, and the assigning is performed on each sequence, 
the method further comprising: 

for successfully assigned ones of the sequences, determining a highest quality 
one of the successful ones based on in part an overall interference and fragmentation 
of the sequences. 

39. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC assigning a set of physical channels to a set of time slots, the RNC comprising: 

a radio resource management (RRM) device for arranging the set of time slots 
into a sequence based on a quality of each of the set of time slots and assigning the set 
of physical channels to the time slots in a time slot order of the sequence. 

40. The RNC of claim 39 wherein the set of physical channels are physical 
channels of a user service. 

41 . The RNC of claim 40 wherein the set of physical channels are physical 
channels of a code composite transport channel (CCTrCH). 

42. The RNC of claim 39 wherein the quality of each time slot is based on 
in part an interference measurement and an allowed number of the provided physical 
channels to be assigned to that channel. 

43. The RNC of claim 42 wherein the set of time slots are arranged into a 
plurality of sequences by varying weights associated with the interference 



-23- 



WO 02/093785 



PCT/US02/14954 



measurements and the allowed number associated with each of the set of time slots, 
and the assigning is performed on each sequence, the method further comprising: 

for successfully assigned ones of the sequences, determining a highest quality 
one of the successful ones based on in part an overall interference and fragmentation 
of the assigned sequences. 

44. The RNC of claim 42 wherein the arranging the set of time slots into the 
sequences uses a figure of merit for each slot of the set, for each slot of the set, the 
figure of merit comprises an interference measurement difference between that slot 
and a minimum interference slot and an allowed number of physical channels for the 
set of physical channels in that time slot. 

45. The RNC of claim 44 wherein the set of time slots are arranged into a 
plurality of sequences by varying weights associated with the interference 
measurement differences and the allowed number of physical channels, and the 
assigning is performed on each sequence, the RNC further for successfully assigned 
ones of the sequences, determining a highest quality of one of the successful ones 
based on in part an overall interference and fragmentation of the assigned sequences. 

46. The RNC of claim 39 for use in downlink physical channel assignments 
wherein the quality of each time slot is based on in part a transmit power of that slot 
and an allowed number of the provided physical channels to be assigned to that 
physical channel. 

47. The RNC of claim 46 wherein the set of time slots are arranged into a 
plurality of sequences of varying weights associated with the transmit power and the 
allowed number associated with each of the set of time slots, and the assigning is 
performed on each sequence, the RNC for successfully assigned ones of the 
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sequences, determining a highest quality one of the successful ones based on in part 
an overall interference and fragmentation of the assigned sequences. 

48. The RNC of claim 47 wherein the arranging the set of time slots into the 
sequences uses a figure of merit for each slot of the set, for each slot of the set, the 
figure of merit comprises a transmit power difference between that slot and a 
minimum transmit power slot and an allowed number of physical channels for the set 
of physical channels in that time slot. 

49. The RNC of claim 48 wherein the set of time slots are arranged into a 
plurality of sequences by varying weights associated with the transmit power 
differences and the allowed number, and the assigning is performed on each sequence, 
the RNC for successfully assigned ones of the sequences, determining a highest 
quality one of the successful ones based on in part an overall interference and 
fragmentation of the sequences. 

50. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC assigning a set of physical channels to a set of time slots, the RNC comprising: 

means for arranging the set of time slots into a sequence based on a quality of 
each of the set of time slots; and 

means for assigning the set of physical channels to the time slots in a time slot 
order of the sequence. 

5 1 . The RNC of claim 50 wherein the set of physical channels are physical 
channels of a user service. 
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52. The RNC of claim 5 1 wherein the set of physical channels are physical 
channels of a code composite transport channel (CCTrCH). 

53 . The RNC of claim 50 wherein the quality of each time slot is based on 
in part an interference measurement and an allowed number of the provided physical 
channels to be assigned to that channel. 

54. The RNC of claim 52 wherein the set of time slots are arranged into a 
plurality of sequences by varying weights associated with the interference 
measurement and the allowed number associated with each of the set of time slots, and 
the assigning is performed on each sequence, the method further comprising: 

for successfully assigned ones of the sequences, determining a highest quality 
one of the successful ones based on in part an overall interference and fragmentation 
of the assigned sequences. 

5 5 . The RNC of claim 52 wherein the arranging the set of time slots into the 
sequences uses a figure of merit for each slot of the set, for each slot of the set, the 
figure of merit comprises an interference measurement difference between that slot 
and a minimum interference slot and an allowed number of physical channels for the 
set of physical channels in that time slot. 

56. The RNC of claim 55 wherein the set of time slots are arranged into a 
plurality of sequences by varying weights associated with the interference 
measurement differences and the allowed number of physical channels, and the 
assigning is performed on each sequence, the RNC further comprising: 

means for successfully assigned ones of the sequences, for determining a 
highest quality one of the successful ones based on in part an overall interference and 
fragmentation of the assigned sequences. 
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57. The RNC of claim 50 for use in downlink physical channel assignments 
wherein the quality of each time slot is based on in part a transmit power of that slot 
and an allowed number of the provided physical channels to be assigned to that time 
slot. 

58. The RNC of claim 57 wherein the set of time slots are arranged into a 
plurality of sequences of varying weights associated with the transmit power and the 
allowed number associated with each of the set of time slots, and the assigning is 
performed on each sequence, the RNC for successfully assigned ones of the 
sequences, determining a highest quality of one of the successful ones based on in part 
an overall interference and fragmentation of the assigned sequences. 

59. The RNC of claim 58 wherein the set of time slots are arranged into a 
plurality of sequences by varying weights associated with the transmit power 
differences and the allowed number, and the assigning is performed on each sequence, 
the RNC further comprising: 

means for successfully assigned ones of the sequences, for detemiining a 
highest quality one of the successful ones based on in part an overall interference and 
fragmentation of the sequences. 

60. A method for assigning physical channels of a new user service to a set 
of time slots in a hybrid wireless time division multiple access/code division multiple 
access communication system, the method comprising: 

providing a time slot sequence of the set of time slots; 

ordering the new user service physical channels based on a desired reception 
quality of each of the new user service physical channels; and 

assigning the new user service physical channels to the set of time slots based 
on the ordering and the time slot sequence. 
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6 1 . The method of claim 60 wherein the ordering is performed such that the 
order is by a decreasing desired reception quality. 

62. The method of claim 60 wherein the desired reception quality is a 
required signal to interference ratio. 

63. The method of claim 60 wherein the time slot sequence is arranged in 
decreasing order of quality. 

64. The method of claim 60 wherein the new user service physical channels 
are physical channels of a code composite transport channel (CCTrCH). 

65. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC assigning physical channels of a new user service to a set of time slots, the RNC 
comprising: 

a radio resource management device for providing a time slot sequence of the 
set of time slots, ordering the new user service physical channels based on a desired 
reception quality of each of the new user service physical channels, and assigning the 
new user service physical channels to the set of time slots based on the ordering and 
the time slot sequence. 

66. The RNC of claim 65 wherein the ordering is performed such that the 
order is by a decreasing desired reception quality. 

67. The RNC of claim 65 wherein the desired reception quality is a required 
signal to interference ratio. 
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68. The RNC of claim 65 wherein the time slot sequence is arranged in 
decreasing order of quality. 

69. The RNC of claim 65 wherein the new user service physical channels 
are physical channels of a code composite transport channel (CCTrCH). 

70. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC assigning physical channels of a new user service to a set of time slots, the RNC 
comprising: 

means for providing a time slot sequence of the set of time slots; 

means for ordering the new user service physical channels based on a desired 
reception quality of each of the new user service physical channels; and 

means for assigning the new user service physical channels to the set of time 
slots based on the ordering and the time slot sequence. 

71 . The RNC of claim 70 wherein the ordering is performed such that the 
order is by a decreasing desired reception quality. 

72. The RNC of claim 70 wherein the desired reception quality is a required 
signal to interference ratio. 

73. The RNC of claim 70 wherein the time slot sequence is arranged in 
decreasing order of quality. 

74. The RNC of claim 70 wherein the new user service physical channels 
are physical channels of a code composite transport channel (CCTrCH). 
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75 . A method for selecting an order for physical channel reassignment in a 
hybrid wireless time division multiple access/code division multiple access 
communication system, the system currently using physical channels for 
communication, the method comprising: 

determining a fragmentation gauge of each of a set of the physical channels; 
wherein for each physical channel, the fragmentation gauge represents a fragmentation 
over time slots of that physical channel with respect to other physical channels of a 
user service of that physical channel; and 

selecting an order for the set of physical channel for reassignment from a 
lowest to a highest quality based on in part each channel's fragmentation gauge. 

76. The method of claim 75 further comprising assigning the set of physical 
channels based on in part the selected order. 

77. The method of claim 76 wherein the assigning only assigns ones of the 
set of physical channels with a quality below a threshold. 

78. The method of claim 75 wherein the user service is associated with a 
code composite transport channel (CCTrCH). 

79 . The method of claim 76 wherein the fragmentation gauge, FR, for each 
of the set of physical channels, is determined by 

j?£ _ a tote* number of slots assigned to that physical channel' s CCTrCH 
a number of physical channels in a slot of that physical channel 1 s CCTrCH 
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80. A method of claim 75 wherein the set of physical channels are uplink 
physical channels and the selecting the order for the set of physical channels is based 
solely on the fragmentation gauge for each of the set of physical channels. 

81. The method of claim 75 wherein the set of physical channels are 
downlink physical channels and the selecting the order for the set of physical channels 
is based on in part for each of the set of physical channels, an interference measure 
and the fragmentation gauge of that physical channel. 

82. The method of claim 80 wherein the set of physical channels are all 
associated with one time slot. 

83. The method of claim 81 wherein the set of physical channels are all 
associated with one time slot. 

84. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC currently assigning physical channels for communication, the RNC comprising: 

a radio resource management (RRM) device for determining a fragmentation 
gauge of each of a set of the physical channels, for each physical channel of the set, 
the fragmentation gauge represents a fragmentation over time slots of that physical 
channel with respect to other physical channels of a user service of that physical 
channel, and selecting an order of reassignment for the set of physical channels from 
a lowest to a highest quality based on in part each channel's fragmentation gauge. 

85 . The RNC of claim 84 wherein the RRM device further for assigning the 
set of physical channels based on in part the selected order. 
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86. The RNC of claim 85 wherein the assigning only assigns ones of the set 
of physical channels with a quality below a threshold. 

87. The RNC of claim 84 wherein the user service is associated with a code 
composite transport channel (CCTrCH). 

8 8 . The RNC of claim 84 wherein the fragmentation gauge, FR, for each of 
the set of physical channels, is determined by 

_ D a total number of slots assigned to that physical channel' s CCTrCH 
a number of physical channels in a slot of that physical channel 1 s CCTrCH 



89. The RNC of claim 84 wherein the set of physical channels are uplink 
physical channels and the selecting the order for the set of physical channels is based 
solely on the fragmentation gauge for each of the set of physical channels. 

90. The RNC of claim 84 wherein the set of physical channels are downlink 
physical channels and the selecting the order for the set of physical channels is based 
on in part for each of the set of physical channels, an interference measure and the 
fragmentation gauge of that physical channel. 

91. The RNC of claim 89 wherein the set of physical channels are all 
associated with one time slot. 

92. The RNC of claim 90 wherein the set of physical channels are all 
associated with one time slot. 
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93. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC currently using physical channels for communication, the RNC comprising: 

means for determining a fragmentation gauge of each of a set of the physical 
channels, the fragmentation gauge represents a fragmentation over time slots of that 
physical channel with respect to other physical channels of a user service of that 
physical channel; and 

means for selecting an order of reassignment for the set of physical channels 
from a lowest to a highest quality based on in part each channel's fragmentation gauge. 

94. The RNC of claim 93 further comprising means for assigning the set of 
physical channels based on in part the selected order. 

95 . The RNC of claim 94 wherein the assigning only assigns ones of the set 
of physical channels with a quality below a threshold. 

96. The RNC of claim 93 wherein the user service is associated with a code 
composite transport channel (CCTrCH). 

97 . The RNC of claim 94 wherein the fragmentation gauge, FR, for each of 
the set of physical channels, is determined by 

PD a total number of slots assigned to that physical channel's CCTrCH 
a number of physical channels in a slot of that physical channel's CCTrCH 

98. The RNC of claim 93 wherein the set of physical channels are uplink 
physical channels and the selecting the order of the set of physical channels is based 
solely on the fragmentation gauge for each of the set of physical channels. 
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99. The RNC of claim 93 wherein the set of physical channels are downlink 
physical channels and the selecting the order for the set of physical channels is based 
on in part for each of the set of physical channels, an interference measure and the 
fragmentation of that physical channel. 

100. The RNC of claim 98 wherein the set of physical channels are all 
associated with one time slot. 

101. The RNC of claim 99 wherein the set of physical channels are all 
associated with one time slot. 

102. A method for reassigning physical channels of a user service 
experiencing high interference levels in a hybrid wireless time division multiple 
access/code division multiple access communication system, the method comprising: 

ordering time slots of the user service in a descending order of measured 
interference; and 

sequentially evaluating and reassigning the user service physical channels in 
each time slot in the time slot order in a descending order of a desired reception 
quality of each physical channel of the user service. 

103. The method of claim 102 wherein the sequential evaluating and 
reassigning is performed until an average interference for all of the user service 
physical channels is improved by a parameter. 

104. The method of claim 102 wherein the desired reception quality is a 
target signal to interference ratio of each physical channel. 
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105. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC comprising: 

a radio resource management (RRM) device for a user service experiencing 
high interference levels, for ordering time slots of the user service in a descending 
order of measured interference, and sequentially evaluating and reassigning the user 
service physical channels in each time slot in the time slot order in a descending order 
of a desired reception quality of each physical channel of the user service. 

106. The RNC of claim 105 wherein the sequential evaluating and 
reassigning is performed until an average interference for all of the user service 
physical channels is improved by a parameter. 

1 07 . The RNC of claim 105 wherein the desired reception quality is a target 
signal to interference ratio of each physical channel. 

108. A radio network controller (RNC) for use in a hybrid wireless time 
division multiple access/code division multiple access communication system, the 
RNC comprising: 

means for a user service experiencing high interference levels, for ordering 
time slots of the user service in a descending order of measured interference; and 

means for sequentially evaluating and reassigning the user service physical 
channels in each time slot in the time slot order in a descending order of a desired 
reception quality of each physical channel of the user service. 

109. The RNC of claim 108 wherein the sequential evaluating and 
reassigning is performed until an average interference for all of the user service 
physical channels is improved by a parameter. 
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110. The RNC of claim 108 wherein the desired reception quality is a target 
signal to interference ratio of each physical channel. 
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